Menurut cerita rakyat, tauhu busuk telah dicipta oleh seseorang yang bernama Wang Zhi-He (王致和) semasa Dinasti Qing. Walau bagaimanapun, terdapat berbagai variasi cerita.

Selepas gagal peperiksaan diraja, Wang Zhi-He tinggal di Beijing dan bergantung kepada menjual tauhu untuk mencari rezeki. Pada suatu hari, dia mempunyai banyak tauhu yang tidak terjual lalu dia memotong tauhu menjadi kiub kecil dan meletakkannya ke dalam balang tanah liat. Selepas beberapa hari, dia membuka balang dan mendapati bahawa tauhu telah bertukar kehijauan dan menjadi sangat berbau. Dia merasai "tauhu kehijauan busuk" dan mendapati secara hairan bahawa ia lazat. Jadi dia memutuskan untuk menjual "tauhu kehijauan busuk" sebagai komoditi di kedainya.[4]

Semasa tempoh Kangxi, Wang Zhi-He adalah seorang penjual tauhu serta pemberi makan babi. Pada suatu hari dia membuat tauhu kering dengan balang tanah liat. Selepas dia meletakkan semua perisa dalam balang, beliau telah terganggu oleh babi dan terlupa untuk meletakkan penutup, dan jadi cat putih di dinding jatuh ke dalam balang. Sejurus kemudian, selepas Wang Zhi-He telah menetap semua babi, tauhu kering sudah bertukar menjadi tauhu busuk kering.[perlu rujukan]